package org.example.myleet.p1719;

import org.example.myleet.Utils.Assert;
import org.example.myleet.Utils.Parser;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(1 == solution.checkWays(Parser.parse("[[1,2],[2,3]]")));
        Assert.isTrue(2 == solution.checkWays(Parser.parse("[[1,2],[2,3],[1,3]]")));
        Assert.isTrue(0 == solution.checkWays(Parser.parse("[[1,2],[2,3],[2,4],[1,5]]")));
        Assert.isTrue(2 == solution.checkWays(Parser.parse("[[1,2],[2,3],[2,4],[1,5],[2,5]]")));
        Assert.isTrue(2 == solution.checkWays(Parser.parse("[[1,2],[2,3],[2,4],[2,5],[1,3],[4,5]]")));
        Assert.isTrue(1 == solution.checkWays(Parser.parse("[[1,2],[1,3],[1,4],[1,5],[3,4],[3,5]]")));
        Assert.isTrue(2 == solution.checkWays(Parser.parse("[[1,2],[1,3],[1,4],[1,5],[3,4],[3,5],[4,5]]")));
        Assert.isTrue(0 == solution.checkWays(Parser.parse("[[3,4],[2,3],[4,5],[2,4],[2,5],[1,5],[1,4]]")));
        Assert.isTrue(1 == solution.checkWays(Parser.parse("[[11,13],[2,11],[8,12],[7,9],[7,15],[4,14],[1,14],[8,11],[3,5],[8,9],[14,15],[3,14],[2,8],[4,9],[13,14],[12,14],[6,14],[9,14],[4,8],[9,12],[5,11],[6,9],[3,13],[5,9],[3,9],[2,9],[3,4],[3,12],[9,13],[2,13],[8,14],[8,13],[11,12],[5,14],[9,15],[11,14],[6,15],[7,14],[3,8],[9,11],[2,14],[3,11],[9,10],[1,9],[1,8],[2,3],[5,8],[2,5]]")));
    }
}
